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CLAIMS 

We claim: 

1 . A method of drawing a brush stroke with a bitmap brush having pixels, the brush 
stroke rendered relative to a guideline, the guide line specifying an arbitrary path for the 
brush stroke, the method comprising the steps of: 

determining a first polygon on the guideline; determining a first segment in the bitmap 
brush corresponding to the first polygon on the guideline; and applying a first 
transformation to a bitmap image mapped in the first segment in the bitmap brush to 
generate a corresponding bitmap image in the first polygon on the guideline. 
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2. The method of claim 1 wherein the step of detennining the first polygon 
comprises: 

making a piece-wise linear approximation of the curved guideline, the piece-wise 
\f t approximation having a plurality of line segments that are connected end to end; 

15 generating sides of the first polygon at a first line segment in the plurality of line 

segments by drawing lines of specified length at the endpoints of the first line segment at 
least at one specified angle to the first line segment; and connecting the ends of the lines 
of specified length to complete the first polygon. 



□ 20 3. The method of claim 2 wherein the step of generating sides of the first polygon 

comprises: 

generating a first side at a specified angle to a first line segment in the plurality of line 
segments, the first side having two first endpoints defining a length corresponding to a 
first desired thickness of the brush stroke at one end of the first line segment; generating a 
25 second side at the specified angle to a second line segment in the plurality of line 
segments, and wherein the first line segment is adjacent to the second line segment 
segment, the second side having two second endpoints defining a length corresponding to 
a second desired thickness of the brush stroke at one end of the second line segment; and 
defining a first polygon having corners defined by the two first endpoints and the two 
30 second endpoints. 




in 



28 



4. The method of claim 2 wherein the step of generating sides of the first polygon 
comprises: 

generating a first side, the first side having two first endpoints defining a length 
corresponding to a first desired thickness of the brush stroke at one end of the first line 
5 segment, wherein, furthermore, the first side dividing the angle between the first line 
segment in the guideline and an adjacent second line segment in the guideline; 
generating a second side, the second side having two second endpoints defining a length 
corresponding to a second desired thickness of the brush stroke at one end of the second 
line segment, wherein, furthermore, the second side dividing the angle between the 
10 second line segment in the guideline and an adjacent third line segment in the guideline; 
and defining a polygon having corners defined by the two first endpoints and the two 
second endpoints. 

5. The method of claim 4 wherein the first side bisects the angle between the first 



15 line segment in the guideline and the adjacent second line segment in the guideline. 
"™ 6. The method of claim 1 wherein the guideline forms a closed loop. 



f y 7. The method of claim 1 wherein the first transformation is a bilinear 

Id 



20 transformation. 

8. The method of claim 7 wherein one of corner points of the first polygon is used to 
generate at least one parameter for the bilinear transformation. 

25 9. The method of claim 1 wherein the first transformation is a texture mapping. 

10. The method of claim 1 wherein a desired thickness for the brush stroke at a point 
on the curved guideline corresponds to a separation between a first line and a second line 
in the guideline. 

30 
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1 1 . The method of claim 2 wherein the step of making a piece- wise linear 
approximation of the guideline comprises: 

selecting one of the lines in the guideline; and generating end to end connected linear 
segments, each of the linear segments approximating a segment of the selected line in the 
guideline. 

12. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments further includes dividing a linear segment into additional end-to-end 
connected linear segments in response to a user selection. 

13. The method of claim 1 1 wherein the guideline has two lines specifying the 
thickness of the brush stroke, wherein furthermore the step of determining a first polygon 
comprises selecting a line segment in one of the lines specifying the thickness of the 
brush stroke, and selecting another line segment in another of the lines specifying the 
thichness of the brush stroke; and connecting ends of the selected line segments with 
straight lines to form the first polygon such that the first polygon is a convex polygon. 

14. The method of claim 1 1 wherein the guideline has two lines specifying the 
thickness of the brush stroke, wherein furthermore the step of determining a first polygon 
comprises: selecting a line segment in one of the lines specifying the thickness of the 
brush stroke, and selecting a point in another of the lines specifying the thickness of the 
brush stroke; and connecting ends of the selected line segment with straight lines to the 
selected point to form the first polygon such that the first polygon is a convex polygon. 

15. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments for one of the lines in the guideline further includes adding a linear 
segment adjacent to another linear segment at an angle greater than a specified corner 
threshold. 

16. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments for one of the lines in the guideline further includes replacing a sharp 



curve, the sharp curve defined by two adjacent linear segments making an angle with 
each other of less than a specified corner threshold, by a rounded corner prior to 
generating end-to-end connected linear segments. 

5 1 7. The method of claim 2 wherein the step of generating the first polygon includes 
truncating a portion of the first polygon overlapping with a second polygon to generate a 
first convex polygon and a second convex polygon. 



cn 



n 



7 ~l 



E 

s. a. 
; i 



1 8. The method of claim 1 7 wherein the step of applying the first transformation uses 
10 a modified first segment in the bitmap brush, the modified first segment having 

proportionally reduced brush thickness to correspond to the first convex polygon, to 
generate a corresponding image in the first convex polygon. 



19. A computer-readable medium having computer-executable instructions for 
f y 15 performing steps of a method for drawing a brush stroke with a bitmap brush having 

pixels, the brush stroke rendered relative to a guideline, the guide line specifying an 
arbitrary path for the brush stroke, the steps comprising: 

determining a first polygon on the guideline; determining a first segment in the bitmap 
brush corresponding to the first polygon on the guideline; and applying a first 



JW 1 20 transformation to a bitmap image mapped in the first segment in the bitmap brush to 

□ generate a corresponding bitmap image in the first polygon on the guideline. 



20. The computer-readable medium as in claim 19, wherein the step of determining 
the first polygon comprises: 

25 making a piece-wise linear approximation of the curved guideline, the piece-wise 
approximation having a plurality of line segments that are connected end to end; 
generating sides of the first polygon at a first line segment in the plurality of line 
segments by drawing lines of specified length at the endpoints of the first line segment at 
at least one specified angle to the first line segment; and connecting the ends of the lines 

30 to complete the first polygon. 



21 . The computer-readable medium as in claim 19, wherein the step of generating 
sides of the first polygon comprises: 

generating a first side at a specified angle to a first line segment in the plurality of line 
segments, the first side having two first endpoints defining a length corresponding to a 
first desired thickness of the brush stroke at one end of the first line segment; 
generating a second side at the specified angle to a second line segment in the plurality of 
line segments, and wherein the first line segment is adjacent to the second line segment 
segment, the second side having two second endpoints defining a length corresponding to 
a second desired thickness of the brush stroke at one end of the second line segment; and 
defining a first polygon having corners defined by the two two first endpoints and the two 
second endpoints. 

22. The computer-readable medium as in claim 19, wherein the step of generating 
sides of the first polygon comprises: 

generating a first side, the first side having two first endpoints defining a length 
corresponding to a first desired thickness of the brush stroke at one end of the first line 
segment, wherein, furthermore, the first side dividing the angle between the first line 
segment in the guideline and an adjacent second line segment in the guideline; 
generating a second side, the second side having two second endpoints defining a length 
corresponding to a second desired thickness of the brush stroke at one end of the second 
line segment, wherein, furthermore, the second side dividing the angle between the 
second line segment in the guideline and an adjacent third line segment in the guideline; 
and defining a polygon having corners defined by the two first endpoints and the two 
second endpoints. 

23. The computer-readable medium as in claim 22, wherein the first side bisects the 
angle between the first line segment in the guideline and the adjacent second line segment 
in the guideline. 

24. The computer-readable medium as in claim 19 wherein the guideline forms a 
closed loop. 



s 



25. The computer-readable medium as in claim 19 wherein the first transformation is 
a bilinear transformation. 

5 26. The computer-readable medium as in claim 25 wherein one of corner points of the 
first polygon is used to generate at least one parameter for the bilinear transformation. 

27. The computer-readable medium as in claim 19 wherein the first transformation is 
a texture mapping. 
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28. The computer-readable medium as in claim 19 wherein a desired thickness for the 
brush stroke at a point on the curved guideline corresponds to a separation between a first 
line and a second line in the guideline. 
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i ] J 15 29. The computer-readable medium as in claim 20 wherein the step of making a 



piece-wise linear approximation of the guideline comprises: 

selecting one of the lines in the guideline; and generating end to end connected linear 



Q segments, each of the linear segments approximating a segment of the selected line in the 

rjj guideline. 
li 20 

O 30. The computer-readable medium as in claim 29 wherein the step of generating 

end-to-end connected linear segments further includes dividing a linear segment into 
additional end-to-end connected linear segments in response to a user selection. 



25 31. The computer-readable medium as in claim 29, wherein the step of generating 
end-to-end connected linear segments for one of the lines in the guideline, the guideline 
having two or more lines wherein the separation between the lines corresponds to a 
desired thickness of the brush stroke, further includes dividing a linear segment into 
additional end-to-end connected linear segments if the change in the separation between 

30 the two lines over the linear segment is greater that a specified thickness threshold. 
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32. The computer-readable medium as in claim 29 wherein the guideline has two lines 
specifying the thichness of the brush stroke, wherein furthermore the step of detennining 
a first polygon comprises selecting a line segment in one of the lines specifying the 
thichness of the brush stroke, and selecting another line segment in another of the lines 

5 specifying the thichness of the brush stroke; and connecting ends of the selected line 
segments with straight lines to form the first polygon such that the first polygon is a 
convex polygon. 

33. The computer-readable medium as in claim 29 wherein the guideline has two lines 
10 specifying the thickness of the brush stroke, wherein furthermore the step of determining 

a first polygon comprises: selecting a line segment in one of the lines specifying the 
thickness of the brush stroke, and selecting a point in another of the lines specifying the 
thickness of the brush stroke; and connecting ends of the selected line segment with 
straight lines to the selected point to form the first polygon such that the first polygon is a 
l Jf 15 convex polygon. 

FT 
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" 34. The computer-readable medium as in claim 29 wherein the step of generating end- 

C3 to-end connected linear segments for one of the lines in the guideline further includes 

f y adding a linear segment adjacent to another linear segment at an angle greater than a 

It 20 specified corner threshold. 
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35. The computer-readable medium as in claim 29, wherein the step of generating 
end-to-end connected linear segments for one of the lines in the guideline further includes 
replacing a sharp curve, the sharp curve defined by two adjacent linear segments making 
25 an angle with each other of less than a specified corner threshold, by a rounded comer 
prior to generating end-to-end connected linear segments. 
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36. The computer-readable medium as in claim 19, wherein the step of generating the 
first polygon includes truncating a portion of the first polygon overlapping with a second 
polygon to generate a first convex polygon and a second convex polygon. 



37. The computer-readable medium as in claim 36, wherein the step of applying the 
first transformation uses a modified first segment in the bitmap brush, the modified first 
segment having proportionally reduced brush thickness to correspond to the first convex 
polygon, to generate a corresponding image in the first convex polygon. 

38. A system for rendering a warped brush stroke using a bitmap brush and a 
guideline, the system comprising: 

a linearization module for generating a plurality of line segments approximating a curved 
line; a sharp corner correcting module for detecting a comer defined by an angle between 
two adjacent line segments that is smaller than a corner threshold and adding line 
segments at angles greater than or equal to the corner threshold; a polygon generating 
module that identifies corners of a polygon corresponding to one of the plurality of a line 
segments; a mapping module that identifies a segment of the bitmap brush corresponding 
to one of the polygons identified by the polygon identifying module, the segment having 
comers corresponding to the comers of the polygon identified by the polygon identifying 
module; and a rendering module that renders the segment of the bitmap brush into a 
corresponding polygon. 

39. The system of claim 38 wherein polygon generating module that identifies comers 
of a polygon by truncating overlaps between adjacent polygons to generate comers of a 
convex polygon. 



